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Introduction 

In recent times, there has been a considerable interest in matrix Fourier- 
like integrals over the classical groups + (£), 0_(£), Sp(£) and U(£), due to 
their connection with the distribution of the length of the longest increasing 
sequence in random permutations and random involutions and also with the 
spectrum of random matrices. This connection first appeared in I. Gessel's 
work [JTSJ, who showed that some generating function for the distribution of 
the length of the longest increasing sequence can be represented as a Toeplitz 
matrix. One of the purposes of this paper is to show that all those expressions 
are unique solutions to the Painleve V equation, with certain initial condition. 
In this work, we present both, new results, concerning 0(£) and known ones, 
concerning U(£) ; all cases are done in a same unified way. 

Our method consists of appropriately adding one set of time variables 
t = (ti,t2, •••) to the integrals for the real compact groups and two sets of 
times (t, s) = (ti, t 2 , Si, ■■■) for the unitary group. The point is that 
these new time-dependent integrals satisfy integrable hierarchies: 

(i) 0±(£) and Sp{£) correspond to the standard Toda lattice; the associated 

moment matrices are Hankel, whose determinants provide the Toda 
r-functions. 

(ii) U (£) corresponds to a very special case of the discrete sinh-Gordon equa- 

tion, leading to a new lattice, the Toeplitz lattice. This lattice involves a 
dual pair of infinite variables X{ and tji, themselves matrix integrals. Its 
r-functions are determinants of moment matrices, which are Toeplitz. 
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Both systems, the standard Toda lattice and the Toeplitz lattice are pe- 
culiar reductions of the 2- Toda lattice. Each reduction has a natural vertex 
operator, and so, a natural Virasoro algebra, a subalgebra of which annihi- 
lates the r-functions. Combining these equations and, in the end, evaluating 
the result along appropriate (t, s)-loci all lead, in a unifying and quick way, to 
different versions of the Painleve V equation for the integrals. More details 
about the precise nature of the Painleve equations will be given in proposi- 
tions 3.3, 4.1 and 4.2. After this paper had been written, we found out the 
Toeplitz lattice coincides with the so-called Ablowitz-Ladik system; see Suris 
|T8| . However, our approach to that system is novel. 

Let S n be the group of n\ permutations n n and the subset of (2n — 
1)!! = Tp^f fixed-point free involutions 7r°(i.e., (vr ) 2 = I and Tc°(k) ^ k for 
1 < k < 2n ). 7r n refers to a permutation in S n and to an involution in 
S^. Also consider S n> k = {words of length n from an alphabet of k letters}. 

An increasing subsequence of 7r 6 S n or S® is a sequence 1 < ji < ... < 
jk < n, such that vr(ji) < ... < n(jk). Define 

c(Vn) = length of the longest increasing subsequence of n n . 

In the case of S n ,k, the definition of a is the same, except that the subse- 
quences must be increasing, without being necessarily strictly increasing. 

Notation: The expectations Equ), Ejjm,... refer to integration with re- 
gard to Haar measure, normalized so that ^(^(l) = 1, Ejj(p\{l) = 1, as it 
should. Sometimes, it will be more convenient to use integrals J ^ e y Suuy "' 
which refer to integration with respect to Haar measure, normalized as in 
Proposition 1.1 below. For U(£), the two normalizations happen to agree. 

Theorem 0.1 For every I > 0, the generating functions below have the 
following expression in terms of specific solutions of the Painleve V equation 
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v x 2n 



(2n)! 

n=0 v 7 

= E OIM) _e* " M dM + Eo(t+i) + e x " M dM 

\ n U / V./n U 



(ii) £ 7^#K e ^ I ») < n = ^ tr{M+m dM 

= ex P^ log Q ge(u)du, 

(iii) ]T ^# {7r n G | (j(7r n ) < £} = i% } det(J + M) fc e"* **dM 



oo r 
X 



n=0 



= exp [xl +(i + k) 



u 

(0.0.1) 



where fg, gi and hg are unique solutions to three different versions of the 
Painleve V equation, with the initial condition indicated below; to be precise 



' r + l r + V - 4//' - + ^/ + ^ = o 



0) 



U U if 1 U 2 U II 

u t+l 

with ff{u) = u 2 ± —jp- + 0(u £+2 ), nearu = 0. 



(0.0.2) 



' n 9' 2 f 1 1\ g' 2 . p g-l 

9"- y -7r\— -r + - +- + - i) - = 



(") 



2 \t7 — 1 g> / -u -u 2-u 2 ^ 

(0.0.3) 



with ge(u) = 1 — Jj^y. + 0(u near u = 0. 
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f h" 2 

ti" - 



(Hi) 



2 

2u 2 h'(h 



1 1 

h! + 1 + h' 



u u 



* - ((u - - /i - i) ((2/i + u + t)ti + h + £ 



with hi(u) = u 



k - 



u 



k + £ (£ + l)\ 



k + 



+ 0(u 



i+2\ 



near u 



That the orthogonal matrix integrals (i) satisfy Painleve V is new. The 
identity (i) involving orthogonal matrix integrals and random involutions is 
due to Rains [|T7||. That the U(£) -integral (ii) satisfies Painleve was first es- 
tablished by Hisakado fl2|], using our methods (see |IJ) and then reestablished 
by Tracy and Widom 



19 



using methods of functional analysis. The iden- 
tity between random permutations and unitary matrix integrals, via Toeplitz 
determinants, goes back to Gessel JTB]. Similarly, the U(£) -integral (iii) was 
first established by Tracy- Widom p0| , again using methods of functional 
analysis. The relation of the combinatorics to integrals over the groups was 

Baik and 



extensively studied by Diaconis and Shashahani [II , Rains [17 



Rains J7|; see also Johansson [I3|, Baik, Deift and Johansson 
Diaconis 



Aldous and 



Tracy and Widom 19, EQ 



Our methods have the benefit of providing a unifying (and also quick) 
way of establishing these results, new and known ones. The relationship 
with integrable systems can be summarized by Theorems 0.2 and 0.3: 

Theorem 0.2 Defining the integrals 



(i) It(*) 



f trM dM 



(ii) It(x,y)= / e^-^dM, 

JU(£) 
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the expressions^ 

(i) q e (x) = \ogef %r, with ej = — and ej = — 

■*■£_ \y ~T~ ^\even \y \ ^-J even 

(ii) qe(x,y) = log -y^ 

n 

satisfy respectively 
1 d 2 a 

(i) -— ^ = -e qi ~ qi - 1 + e * +1 ~^ (standard Toda lattice) 

4 ox 

(ii) = e qt ~ qi - x - e qe+1 ~ qe . (discrete sinh-Gordon equation) 

oxoy 

Remark: Note, if the lattice is 2-periodic, i.e., qi = qe + 2k, then (ii) becomes 
the sinh-Gordon equation for r = qi — qg-\\ 

d 2 r . 

4smh r. 



dxdy 



Define the following probability measure on the unitary group U(n): 
P$ n) (M G dM) := Tn&aY^^W-^dM, 
and h = diag(/i , h u ...), h n = r n+1 /r n , with 

r n (t,s) := / e^^'^-^eJM. 

Also, let p\ (£, s; z) and (£, s; z) be bi-orthogonal monic polynomials 
in z, depending on t and s, satisfying (pf^ (t, s; z),pj(t, s; z)) tyS = Sijhi, with 
regard to the inner-product 

(f(z),g(z)) ttS := / ^/(^(^e^^ 1 -^), t, a G C°°. 



^Jn this statement, we use the following notation: 

fa] even := max {even x, such that x < n}. 
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The statement of Theorem 0.3 contains the elementary Schur polynomial^ 
p n , defined by e^ 1 tiZ * := ^2 i>0 Pi(ti, t 2 , ...)z % and applied to the spectrum 
x k = e ldk of the unitary matrix M G U(n): 

Theorem 0.3 Consider the following variables, expressed in terms of the ex- 
pectation for the distribution above, or expressed in terms of the bi-orthogonal 
polynomials evaluated at z = 0, 

x n (t,s): = B^ l)P „(-TrA/,-iTrAf' 2 ,-iTrM 3 ,...) 

= p " ( i' T f s) =p!,"(M;0) 

_ p n (d 8 )r n (t,s) m 

~ T n (t,s) 

The x n and y n 's satisfy the following integrable Hamiltonian system 
- [i x n y n ) - [l x n y n ) 



(0.0.4) 



dH?> 


dy n 


dy n 


dU 


dHP 


dy„. 


dy n 


dsi 



Br BH {Z> Bv BH^ 

= (1 - x„,„)^- f- = -(1 - (0.0.5) 



(Toeplitz lattice) 

with initial condition a; ra (0,0) = y n (0,0) = for n > 1 and boundary condi- 
tion x (t, s) = yo(t, s) = 1. The traces 

H^ = ~Tr LI * = 1,2,3,..., k = 1,2. 

of the matrices Lj below are integrals in involution with regard to the sym- 
plectic structure 

_ >^ dx k A dy k 
4^ 1 - x k y k ' 



CO 



2 They should not be confused with the bi-orthogonal polynomials p\ (t, s; z). 
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where L\ and L 2 are given by the " rank 2" semi-infinite matrices 



and 







( -xiVo 


1 — X~\ V^ 












-x 2 y 


-x 2 yi 


1 - x 2 y 2 





hr x L x h : 




-x 3 yo 


-x 3 y x 


-x 3 y 2 


1 - x 3 y 3 






-x 4 y 


-xm 


-x A y 2 


-x A y 3 






V 










( - 


-XoUi 


-x y 2 


-x y3 


-x y 4 




1 - x x y x 


-xm 


-xm 


-xm 


L 2 : = 







1 - x 2 y 2 


-x 2 y 3 


-x 2 y 4 












1 - x 3 y 3 


-x 3 y 4 



\ 



■ / 

\ 



I 



Morover, the precise "rank 2" -structure of L x and L 2 is preserved by the 
equations 

" = and — — ^ = [(L 2 )_, i = 1,2 and n = 1,2,... 



dt n 



(Two-Toda Lattice; 



Remark: The first equation in the hierarchy above, corresponding to the 
Hamiltonians 



reads: 



dxn 
dti 
dx n 

dsi 



(2) 



^n+l(l — x n y n ) 
X n — l(l 



dy n 
dt 1 
dyn 
dsi 



Tr L 2 = J~]xiy i+1 , 
o 



-y„-i(l - x n y n ) 
-y n +i(l - ^ n y n ). 
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Here, we outline the ideas and the results in the paper. Throughout, 
consider a weight p(x)dx on an interval Fcl, satisfying^ 

1 " ' ' with p[x) decaying rapidly at dF. (0.0.6) 



p( x ) Ei>o a ^ f( x ) 

We now define two time-dependent inner-products, one given by a weight 
p(x)dx on the real line M and another given by a contour integration about 
the unit circle S 1 C C, 

(f(x),g(x)) t := [ f(x)g(x)e^ t ^p(x)dx, t G C°° 



(0.0.7) 



(f(z),g(z)) t , s := j> ^f( z )g{z-i)<X.VW-«^), t, s g C c 



S 1 



These inner-products lead to Hankel and Toeplitz moment matrices, respec- 
tively, 

m n (t):=((a;\^) t ) < M .< n _ 1 (Hankel) 

m n (t,s) := ((^,^')M)o<^<n-i (Toeplitz). 

The determinants r n of the m n 's have different representations: on the one 
hand, as multiple integrals, involving Vandermonde's A n (z), and, on the 
other hand, as inductive expressions in term of r n _i, involving a vertex op- 
eratoif] 

X 12 {t,s;u,v) = A T e^ iUut - s ^ ) e~ ETi ^ 1 ^~ 2Ljl ^ ) x{uv), (0.0.8) 

to be explained in (0.0.9). The r n (t) and r n (t, s) are respectively solutions to 
the standard Toda lattice, and the so-called Toeplitz lattice, both reductions 

3 Decaying rapidly means: p(x)f(x) — at finite boundary points of F, or 
p(x)f(x)x k — > 0, when x — > {an infinite boundary point}, for all k = 0, 1, 2, . . . . 
4 For v = (wo, vi,... ) T , (Av) n = v n +i, (A T v)„ = v n -i, and \{ z ) : = (1, z , z 2 -, ■■■)■ 
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of the semi-infinite 2d-Toda lattice^: 
/„ = n\ det r n = n\ det m n 



A 2 n ]Je^ Uz *p(z k )dz k = j^dupiu) (X 12 (^-,^-;u,u)l 



k=l 



(standard Toda r-functions) 



>£l (ti z k s i z k ) 



k=l 



2nizk 



du 
i 2-kiu 



(X 12 (t,s;u,u 



(two-Toda r-functionsl 



(0.0.9) 



where r n (t) and r n (t, s) satisfy the following differential equations, (the sec- 
ond one is new) 



r d 4 



dtj 

d 2 
ds 2 dti 



d 



log T n + 6 —pT log T n + 3— -7T log T n - 4 



d 2 



d 2 



■dt\ 



log T n = 0, 



logr n 



o 9 1 Tl 
-2— log 



KP — equation) 



(9si r n _x dsxdtx~~° " dsjdti 

(two-Toda-equation 



The unique factorization of the time-dependent semi-infinite moment matri- 
ces moo (defined just under (0.0.7)) into lower- times upper-triangular ma- 
trices 



m 00 (t) = S(t)- 1 S T -\t) 
mooit, s) = Si(t, s)~ 1 S 2 {t, s) 



leads to matrices S(t), Si(t, s), S 2 (t, s) of the form 

S{t) = J2 a i Ai > ^(M) = ^^A l , S 2 {t,s) = J>; A * 



(0.0.10) 



i<0 



i<0 



i>0 



with b = I, di,bi, diagonal matrices. By "dressing up" the shift A ( defined 
in footnote 4), they evolve according to the following integrable systems: 

5 The expression X 12 (^^, ^^;u,u) is actually independent of s ! The expressions in 
(0.0.9) are inductive in n, because of the presence of the downwards shift A T in X12. 
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L(t) = S(t)AS 1 (t) : symmetric and tridiagonal, (Toda lattice) 

| L^t, s) = S^t, 8 )ASr% s) fToenlitz lattice) 

\ L 2 (t, s) = S 2 (t, s)A T S 2 (t, s). (loeplitz lattice) 

As already pointed out in (0.0.9), that expression involves the following re- 
duction of the two-Toda vertex operator X i2 : 



X 12 ( 



s + t s -t 



; u, u) = : X(t; u) = A T x(u 2 )e^^ Uu e Ll 



(0.0.11) 



Xi2(t,s;u,u _1 ) = A T e^i ) e ~ Ll ^et—xe^) 



Each of these vertex operators leads to Virasoro algebras and 
of central charge c = 1 and c = respectively, defined by 

|- M m+1 /(«)X(t, M )p( M ) = [ji 2 \t),X(t,u)p(u) 



d m+1 X 12 (t,s;u,u r ) 



k (9-u 



vi 2) (M), 



X 12 (t,s;u,u x ) 



and having the explicit expressions (see notation (0.0.6)) 



V%\t,s) := ^\t)-^l{-s)-m(e Pjg\t) + (l-e) ^l(s) 



0=1 

(0.0.12) 



in terms of generators defined in (5.0.3) below, and arbitrary 6. 

(2) (2) 

The point is that a big subalgebra of Jm s and a small one of VI s 
annihilate r ra (t) and r n (t, s) respectively, for appropriate 9 and for all ra > 0, 

j!n ] Tn(t) =0 for m > -1, 

V^ 2) r n (t, s) = for m = -1, 0, 1 (SL(2, Z)- algebra). 
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To summarize, we have that combining these equations and restricting to the 
three different loci £ below, always leads to Painleve V: 



KP (r n ) = 

J^Tnit) = 0, 
for m = —1, 



t± = x, all other 



U 







Painleve V for 
0±(n)-integral 



2 - Toda PDE 
vi 2) r„(M) = 0, 

for m = —1, 0, 1 
Toeplitz relation 



ti,si 0, all other 
all other tj, s$ = 
all iti = -k(-iy 
Si = 0, except si 



or 



x 



Painleve V 
for 

U(n) -integral 



Acknowledgement: We wish to thank Jinho Baik, Craig Tracy and Harold 
Widom for several informative discussions. 



1 Integrals over classical groups and combi- 
natorics 

This section contains a number of useful facts about integrals over groups, its 
relation with combinatorics and finally the behavior of some of the integrals 
near x — 0. 

The situation is quite different, according to whether one integrates over 
the real (0±, Sp(£)) or the complex (U(£)). The real group integrals involve 
the Jacobi weight, 



p af3 (z)dz := (1 - z) a (l + zfdz, 



Xo.i) 



for a, (3 = ±1/2 and the Tchebychev polynomials T n (z), defined by T n (cos8) 
:= cosnO. In particular, we have T\{z) = z. We now have the following 
theorem (see Johansson |H|): 
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Proposition 1.1 (Weyl) Defining 

oo 

g(z) :=2j2uT t (z), 
l 

the following holds: 

f e Z?tr(uM>- Sl M>) dM = I / \A n (z)\ 2 f]e^^- s ^^- 
Ju(n) n\ J( S i )n ^ 2mz k 

[ e^^ Mi dM = e^u f A n (z) 2 f[e«™p { i_i ) (z k )dz k 

JO(2n+l)+ y r— 1.11" 7. , 2 ' 2 



k=l 

n 



[ eZ?WdM = ^ / A^zffle^p^uiz^dz, 

f e ^^ Mi dM = [ A n (z) 2 f[^p { _i_i ) (z k )dz k 

JO{2n) + J [-1,1]" ^ 2 ' 2 

f e ^^ Mi dM = f K-M 2 X\e 9{zk) P { ^-){zk)dz k 

io(2n)_ J[-l,l]n-i t=l 

/ e^'-^VM = I A n (zff[e^p {ll) (z k )dz k . 

JSv(n) Vr— 1,11" f_. 



(1.0.2) 



W^/i i/izs normalization, we have (see Appendix 3) 

J 

Jo(2n+i) ± ti (n + j-l)\ 



dM = 1 

>U(n) 



'0(2ra+l)± j=1 

[ dM = 2 "("- i >n j!r2(j - 1/2) 

JO(2n)+ 7_i 



/o(2n) + ' ~ fJi (n + j-2)\ 

Jo(2n). fi n + j-1! 



/o(2n)_ (n + j - 1)! 
Letting l <E S n denote the permutation k — > n + 1 — k, we also state: 

13 
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Proposition 1.2 The combinatorial quantities below have an expression in 
terms of integrals over groups: 



n>0 ^ '' 

E X 2 " n ( K E S 4n , 7T 2 = 1, (m) 2 = 1 1 xTr(M+M) 

n {2n)\* \ Ay) ± y, ty, a 4n (vr) < 2£ J " ^ e 

n>0 v 

oY^ -# / 71 E ^2n, 7T 2 = 1, 1 _ rp x Tr M , p 

2 L, (2^!# ( n(y) ? y, a 2n (rr) < t ) ~ E °~^ + 

E {vr e S n , n 2 = 1, a n (n) < t) = e x E _ { i + i } e 

n>0 n ' 

{ n e S m (^) 2 = 1, ^(tt) < ^} = e e E _(t+i)e 

ST x2U 41 f ^5,,,, (7rO a =l, \ p 
^(2n)* \ tt(j/)^, a 2n (7r)<2£ J 1 



iTrM 



iTrM 



„x Tr M 
v O_ (2^+2)6 



n>0 

x 2n 



E rw^ e 774 = t7r > a2 - (7r) - 2i} = E u(i)e xTl{M+m 



n>0 



(^ # \ ( x 2n ( 7 r)<2£+l J = ^ 6 

n>0 



rn xTr(M+M) 
-CT/(M-l) e 



n>0 



^^#{7rG5 n , fc , a n (7r)<£} = E m det(I + M) k e 



k „x Tr M 



The first identity goes back to Gessel |TB| and in this precise form to Rains 



17]. The third, seventh and eight equalities between the combinatorics and 



the integral expression above are due to Rains [O, the next ones are due to 



Baik and Rains and the last one is due to Tracy and Widom |2C 
We now state the following elementary lemma: 
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Lemma 1.3 



oo 



x 2n 00 % 2n (2n)\ 

eX 12 = T^nV^ 71 e S2n I 1x2 = X ' fi xed -P° mt f ree \ = (2nV 2"n'' 

n=0 ^ '' n=0 ^ >' 



^ = E^#{'^K = i> = E^f E US 

n=0 v 7 n=0 v 7 0<m<[n/2] 



We now estimate the following integrals over 0(£+l) and U(£) near rr = 0. 
In all cases, one notices a big gap in the expansion, -roughly speaking- of the 
order £. This would be hard to obtain at the level of the integrals, but easy 
to obtain via combinatorics. 

Proposition 1.4 The following estimates hold, near x = 0, 

Eo ±i e +1) e*™ = exp(y±^ + 0(^ 2 )), 
E 0+{ e +1) e^ M + E _ { e + i)e xTrM = 2exp + 0(x e+2 )^ . (1.0.3) 

Proof: From the second relation in Lemma 1.3, it follows that 

#{tT G S n | 7T 2 = 1, <7 n (7T) < £} 

=#{-«.i^=i>= e (;j^-«^ 

0<m<[n/2] 

= #{tt G | 7T 2 = 1} - 1, for n = £ + 1. 

Hence we have from the fourth identity of proposition 1.2, and Lemma 1.3, 
e x E OAe+1) e xT * M = ^ ^# {vr G S n , n 2 = 1, ^(vr) < £} 

n>0 n - 

fx 2 x e+1 \ 
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and so 



E _ {i+1) e^ M dM = exp - + 0(^+ 2 )) . (1.0.4) 

But, for 2n<£ + l, 

#{7r G S 2n | 7r 2 = 1, <72n(7r) < £+ 1, fixed-point free} 
= {7r G S2 n , 7r 2 = 1, fixed-point free} 

(2n)\ 
~ 2 n n\ ' 

and so, from the third identity of Proposition 1.2, 



jliM i d „xTrM 



x 



00 „2n 



2 ^ Tr-^-r#{vr G I 7T 2 = 1, o- 2n (7r) < £ + 1, fixed-point free} 
[Zn). 



n=0 



= 2exp(x 2 /2 + 0(x e+2 )) , 

establishing the second relation (1.0.3). Combining this formula with (1.0.4), 
leads to the following estimate, near x = 

Eo +{ ^ M = exp ^ + JL^ + 0(^ 2 )J , 

establishing the first relation (1.0.3). ■ 

Proposition 1.5 The following estimates hold, near x = 0, 

E m e^ M+ ^dM = exp(s- - ^ + 0(^+ 2 )) 

^ w det(/ + M) fc e- Tr ^M = exp (fcr - Q + Q + 0(^ +2 )) . 
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Proof: Using the first identity of proposition 1.2, we have 
h ■= E u(e) e^ Tr(M+M) dM 

oo n 

- ^(-(^)F + ^ +2 ))- 

M-l 

* V 

Since the number of (increasing) sequences (1, 1, 2, 2, 2, k, k, k) of 
length £+1 and consisting of k symbols, is given by (^), one computes for 
Se,k = {words of length £ from an alphabet of k letters}: 

#{tt G S n , k | a n (ir) <£} = k n , for n < £, 



#{tt G | a e+1 (n) < £} = k £+1 - 




for n = I + 1. 



Therefore, using the last identity of Proposition 1.2, one finds 
J, := E u[e) det(I + M) k e- xTrM dM 

OO n 

= J] ^-#{tt G | a n (n)<£} 



- £fr+^(*' +i -(*:0) +o <* <+2 > 

- ex »( fa -(^(^0 +o ^ +2 ))- 

■ 

2 Two-Toda lattice and reductions (Hankel 
and Toeplitz) 
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2.1 Two-Toda on Moment Matrices and Identities for 
r-Functions 

Two-Toda r-functions r n (i, s), n G Z depend on two sets of time- variables 
t, s G C°° and are defined by the following bilinear identities, for all m, n G Z: 



* r, 

J 2=00 



n (t - [z- 1 ], s)r rn+l {t' + [z- 1 ], s')eZ?(U-W z n- m -i dz (2 . L1) 



r n+1 (t, S - [z])r m {t\ s' + [z])e^^- s >-'z n - m - l dz, 

z=0 



or, specified in terms of the Hirota symbol^, by 

oo 



J2Pm-n + ,(-2a) Pj (d t )e^ {ak ^ +bka ^r m+1 o r n 



j=0 

oo 



= $>- m W-2&)^(,9 s )e Ll ( a *«* + W Tm Tn+1 . (2.1.2) 

j=0 

For the semi-infinite case, the same definitions hold, but for n, m > 0. 
Theorem 2.1 Two-Toda r-functions satisfy 

(i) the KP-hierarchy in t and s separately, of which the first equation reads: 

sr) logr+6 ((£) logr ) + 3 (£) logT - 4 9^ logT = 0; 

(nj an identity, involving t,s and nearest neighbors r n _i,r n : 

ds 1 dt 1 '° 8Tn ~ rl ' 

(Hi) a (new) Identity involving t, s and nearest neighbors r n _i, r n : 

d 2 d r n d 2 <9 3 

logr n = -2— log^— .- — — logr n - „ logr n . (2.1.3) 



ds 2 dti n dsi r n _i ' ds\dt\ n ds\dt\ 



3 for the customary Hirota symbol p(dt)f ° g ■— p(-§r)f(t + y)g(t — y) 



y=o 
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The proof of this theorem will be given later in this section. 
The "wave vectors" defined in terms[]of r n (t,s), 

V T n(M) J neZ 
n(t,S+ [Z 
T n +l(t, S) 



(2.1.4) 

specify lower- and upper-triangular wave matrices Si and 5*2 respectively. 
They, in turn, define a pair of matrices Li and L 2 



MM 

-oo<i<0 — Ki<oo 



Li := SiKSi 1 = a i 1)Al + A > L 2 ■= S 2 A T S 2 1 = a ? )A * 

(2.1.5) 



where A = (dj-^ij^j^z, and and af^ are diagonal matrices depending on 
t — (ti, t 2 , . . . ) and s — (si, s 2 , ■ ■ ■ ). Then 

2*! = Li*! and z~ l ^* 2 = Lj^*, (2.1.6) 

and the matrices Lj satisfy the 2-Toda lattice equations: 

" [(L?) and [(L£)_,Lj i = 1, 2 and n = 1, 2, . . . 



8t n / + ' " 8s n 



with and ^ satisfying the differential equations: 
i9v&* flvCr* 

^ = -(ra+) T *5 = -((^)-) T *2- 



(2.1.7) 



We have 

x(z) ~ (• • • 1 z 1) ■ ■ ■ ) in the bi-infinite case 
= (1, z, z 2 , . . . ) in the semi-infinite case. 

Also A -1 should always be interpreted as A T in the semi- infinite case. 
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For future use, define the diagonal matrix: 



h := (..., h-i, h , hi, ...), where hk(t, s) 



r k {t, s) 



(2.1.8) 



In [|J, we have shown that L\ has the following expression in terms of r- 
functions^, 

L\ = f>ag ( Pt&> n+k - e+1 QT n ] Ak _ £ 



1=0 
oo 



Tn+k-e+l T n 



hL^hr 1 = ]Tdiag ( P'(-d>"+*-'+i ° r " ) y-\ 



1=0 



T n+k-£+l T n 



(2.1.9) 



There is a general involution in the equation, which we shall frequently 
use, namely t < — ► — s, L\ < — > hL^br 1 . 

Finally, we define the 2-Toda vertex operator, which is the generating 
function for the algebra of symmetries, acting on r-functions (it will play a 
role later!): 



X 12 (t,s;u,v) = A~ 1 e E i <ti*-'i*) e -i-i ( * a* - * 9n> x ( 



uv 



(2.1.10) 



leading to a Virasoro algebra (see Appendix 1) with (3 = 1 and thus with 
central charge c = — 2, 



d 

— u k+1 X 12 (t, s; u,v) 
u k X i2 (t, s; u, v) 



^4 2) (t) ,X 12 (t 7 s;u,v) 



&=\ 



^l\t) =i ,X 12 (t,s;u,v) 



f2.1.11^ 



with generators (in t), explicitly given by (5.0.3). Similarly, the involution 
u <-> v, t «-> — s leads to the same Virasoro algebra in s, with same central 
charge. 

8 pi(d)fog refers to the Hirota operation, defined before. Here the pe are the elementary 
Schur polynomials ' u * 1 := £i>oM*)^- Also Vl (&) ■= Pt( J^, • • • ) and 
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Proposition 2.2 

, L k\ Pk(d t )T n+1 o r n _<9_ lo r n+1 

(hLl k h^) = Pfc( ~ 4)r " +1 ° r " = -^log^±i (2.1.12) 

V ^ /n,7l t- rj- f)a, t 



and 



/O \ <9 2 logT n+ i 
k\ _ Pk-l{O t )T n+ 2 OT n 9sidtk 



T . oT (9 2 logr n+ i 
' n+2 ' r 



Pfc-i(-9 s )T„ +2 o r, 



dsidti 
d 2 logr„ + i 



(hL^h- 1 ) , = ^-U ^'n+^-n = (2113) 
/n,n+l T n+2 Tr ° logr n+ i 



ds\dt\ 



Proof: Relations (2.1.12) follows from (2.1.7) and a standard argument; see 
0, Theorem 0.1, formula (0.15). 

To prove (2.1.13), set m — n + 1, all 6^ and a fc = 0, except for one a J+ i, 
in the Hirota bilinear relation (2.1.2). The first nonzero term in the sum on 
the left hand side of that relation, which is also the only one containing Oj+i 
linearly, reads 

p j+ i{-2a)p j {d t )e a3+ldt i+^T n+2 o r n + ... = -2a i+ ip i (9 t )T n+2 o r n + 0(aj +1 ), 

(2.1.14) 

whereas the right hand side equals 



Po(O)pi(0 s )e aj+1 ^+ 1 7:„ + i o r n+ i = -—(1 + Oft-i^f h -) r n+i ° Vi' 

OS i utj+i 



(2.1.15) 

Comparing the coefficients of a J+ i in (2.1.14) and (2.1.15) yields 

d 2 

-2 Pj(d t )r n+2 or n = r n+ i o r n+i ; 

in particular, we have 

Pk~l(d t )T n+2 O T n 2 . 

^ = -^ lo ^+" (2 ' L16) 
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and so, for k — 1, 

r n r n +2 d 2 



T. 



2 



n+1 



dsidti 



logr n+1 . (2.1.17) 



Dividing (2.1.16) and (2.1.17) leads to the first equality in (2.1.13), since 
according to (2.1.9), the (n, n + l)-entry of L\ is precisely given by (2.1.16). 
The similar result for L\ is given by the involution 

t < — ► — s and L\ < — > hL 2 h~ 1 . 



Lemma 2.3 The first upper- subdiagonal of L\ and hLj 2 h 1 reads: 



( T 2\ ® i T n+2 

log T n+ i 



n+1 



ds 1 dt 2 




(2.1.18) 
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Proof: From Proposition 2.2 (k = 2), we have the first two identities in 
(2.1.18); it also follows from these identities that 

d 2 log r n+ i d 2 logr n+ i d r n+2 
dsidt 2 ds\dti dt\ °^ r n 

d 2 \ogr n+1 ( d r n+2 , d T n+ i 



■ log 1 log ■ 

dsidti \dti r n+1 dtx r n 

d 2 \ogT n+l (9 f r w+ i d 2 

dsidti \dti °^ \ r n ds\dti °^ Tn+1 

+ ^T^S^M , using (2.1.17) 
dti r n J 

d 2 \ogr n+1 ( d r n+1 d ( d 2 

2— log h 7— log I - — — log r n+ i 



dsidti \ dti r n dti \dsidti 
. d r n+1 d 2 d ( d 2 

= v log ^^r logr " +l + FU¥ ogT " +11 ' 

(Jl\ >n Ub\UL\ Ui\ \US\Ub\ 

which establishes the first equation (2.1.18). The second equation (2.1.18) is 
simply the dual of the first one by t% 1— > — s». ■ 

Proof of Theorem 2.1 : The first statement concerning the KP hierarchy is 
standard. The proof of the second identity follows immediately from (2.1.16), 
for k — 1, and the third identity from the last identity in the proof of Lemma 
2.3 and the duality. ■ 

A prominent example of the semi-infinite 2-Toda lattice is given by an 
(arbitrary) (t, s)-dependent semi-infinite matrix 

m^t, s) = ^(t, s)) < i j<oo , with m n {t, s) = (^-(t, s)) < i)j < n _ 1 , (2.1.19) 
evolving according to the equations 

^ = A fc m oc and ^ = -m ao (A T ) k . (2.1.20) 
ot k ds k 

According to @, the formal solution to this problem is given by 

m w (t,s) = e^rtiA'^^^Je-Ef-iA^ = S ~\t, s)S 2 (t, s), (2.1.21) 

where the associated unique factorization into lower- times upper-triangular 
matrices actually lead to the wave matrices S± and S 2 , as defined in the 
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general Toda theory (2.1.4). The expression (2.1.21) contains the matrix of 
Schur polynomials^ 



oo 



< oo 
1 < j < oo 



of which a truncated version is given by the following n x oo submatrix Pi (t) : 



E n (t) 



( 1 


Pl(t) 


P2(t) ■ 


• Pn-l(t) 


Pn(t) • 







1 


Pl(t) ■ 


■ Pn-2{t) 


Pn-lit) . 










. 


■ Pl(t) 


P2(t) . 




v° 





. 


1 


Pl(t) ■ 





(2.1.22) 



1 < j < oo 



So, for a semi- infinite initial condition m^O, 0), the r-functions of the 2- Toda 
problem are given by 

r n {t,s) := detm n {t,s) = det (E n (t) 77^(0, 0) E^(-s)) . (2.1.23) 

Incidentally, the wave vectors and ^ define monic polynomials p^'(x) 
and p( 2 >(y), 

^ : = e ^ tkzk p^(z) and ^* := s * z ~ h h^p^ {z" 1 ) . , 



which are bi- orthogonal with regard to the original matrix moo; that is, for 
all t, s: 

Wn iPm) = dn,mh n for the inner-product defined by (x\ y^) := faj, 

(2.1.25) 

with h n as in (2.1.8). 



9 The Schur polynomials pi , denned by e^i°* iZ ' = Y^o Pk(t)z k and Pk(t) = for k < 0, 
are not to be confused with the bi-orthogonal polynomials m , k = 1, 2. 
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Proposition Given the semi-infinite initial condition moo (0,0), the 2-Toda 
T-junction has the following expansion in Schur polynomials^, 

r n {t,s)= det(m x ' v )s x (t)s u (-s), forn>0, (2.1.26) 

A, v 

•where the sum is taken over all Young diagrams A and v, with first columns 
Ai and v\ < n and where 

m x ' v :=(^ i+nt ^ j+n ) 1 ^ n . (2.1.27) 

Proof: Note that every increasing sequence 1 < k\ < ... < k n < oo can 
be mapped into a Young diagram Ai > A 2 > ... > X n > 0, by setting 
kj = j + A n+ i_j. Relabeling the indices i,j with 1 < i,j < n, by setting 
f :—n — j + l, i' :— n — i + 1, we have 1 < i', j' < n and kj —i = Xj' — j' + i' 
and k{ — 1 = A^ — i' + n. The same can be done for the sequence 1 < £i < 
... < i n < oo, leading to the Young diagram v, using the same relabeling. 

10 For a given Young diagram Ai > ... > A„, define s\(t) = det(pXj-i+j(t))i<i,j<n- 
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Applying the Cauchy-Binet formula twice, expression (2.1.23) leads to: 

T n (t, S) 

= det (E n (t) moo (0,0) Ej{-s)) 

det (R,-,(t)) 1 < M < n det {(mooME^-s))^)^.^ 

l<fci<...<fc n <oo 

det &>**-*(*)) i<ij<„ det ((/^-ij-i) (pi_j(-s)) i|«<«)) 

l<fel<...<fc n <oo 
l<fci<...<fc„<oo 



E det (^-iA-i)i<ij<„ det (^-j(- s ))i< ij <, 

l<^i<...<^ n <oo 

E det U A .,-i<+ n ,v ,-f+n) t det (p„ ^-/(-s)) 

' * \ J / ±<i ' ,j '<n — " 



A 

<n 



l<i'j'<n 



£>1 <n 



= V det(f, x nsx(t)s u (-s). 

^1 J ^1 — n 

2.2 Reduction to Hankel matrices: the standard Toda 
lattice and a Virasoro algebra of constraints 

In the notation of (2.1.7), consider the locus of {L\, L 2 )'s such that L\ = L 2 . 
This means the matrix L 1 = L 2 is tridiagonal. From the equations (2.1.7), 
it follows that along that locus, 

djL, - L 2 ) _ Q d{L x - L 2 ) _ Q 

<9t n <9s„ 

We now define new variables t' n and s' n by 

4 = t n - s n and 4 = t„ + s n , (2.2.1) 

and thus 

(9 1/9 9 \ (9 1/(9 <9\ /n n n . 

(2.2.2) 



dt' n 2 V<9t„ <9sJ ' ds' n 2 V<9t„ <9s n 
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Then 



dsi 



2\dt 



and 



8Sr. 



diL 



(2.2.3) 



1 f_d 
2 
1 



_d_ 

dSr. 



[{L?)+-(!Z)- + L^L t \ 
[(££)+, LJ, using L l = L 2 . 



(2.2.4) 



So, equation (2.2.3) implies that L 1 = L 2 is independent of s'. Since r(t, s) 
is a function of i — s only, we may set r(t') := r(£ — s). After noting (see 
(2.1.12)) 

— log/i„ = (Lf) niB , 

this situation leads to the standard Toda lattice equations on symmetric and 
tridiagonal matrices L = hr l l 2 Lih l l 2 and wave vectors (expressed in terms 
of the 2-Toda wave vectors (2.1.4)) 

*(l?,z) :=h- 1 / 2 * 1 (t,s;z)e-&?(U+s i )* i = h 1 ^* 2 (t,s; Z - 1 )e^^ ti+ai > i ; 

Tnit'-iz- 1 ]) 



e^ x% I : 



y/T n {t')r n+1 {t') 



n>0 



(2.2.5) 



namely 



= z*, ^ = ±(L»U* and ^ = \ [(L n ) sk , L] , (2.2.6) 



dtl 



(Standard Toda lattice) 

where () s k refers to the skew-part in the skew and lower-triangular Lie de- 
composition. 

We now define the standard Toda vertex operator as the reduction of the 
two- Toda vertex operator X i2 , defined in (2.1.10), using (2.2.1) and (2.2.2): 



X(t'; z) := Xi 2 (t, s; z, z) 



_ s , +t , =A T x (^ 2 ) e ^V 2E? 



oo d 

i at 7 " 



(2.2.7) 
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In the rest of this section, we shall omit ' in t' and s' . This vertex operator 
X(£; z) generates a Virasoro algebra, with (3 = 2 and thus central charge 
c = 1 (see Appendix 1 and (5.0.5)) 



d_ 

du 



u 



k+1 



X(t,u) 



^jf(t) ,X(t;u) 



(3=2 



(2.2.8) 



An interesting semi-infinite example of the standard Toda lattice is ob- 
tained by considering a weight p{z)dz = e~ v ^dz defined on an interval 
Fcl, satisfying (0.0.6) and an inner-product 

(f,9)t:= I f(z)g(z)e^^'p(z)dz, (2.2.9) 
leading to a t-dependent moment matrix 

moo (t) = (M*) Woo = ((//'• //')0o. ,, * • (2- 2 - 10 ) 

(Hankel matrix) 

Theorem 2.4 (Adler-vanMoerbeke |1[) The vector r(t) = (r = l,n(t),...) 
of integrals 

rJt) := 1 / e^-W+Efti^dM 

= det^t))^..^ (2.2.11) 

is a set of r -functions for the standard Toda lattice. Also, each r n (t) satisfies 
the KP hierarchy, of which the first equation is given in Theorem 2.1. It 
also satisfies (i) of theorem 0.2, with t\ = x. Moreover, the r n ? s satisfy the 
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following Virasoro constraints for (3 = 2, (see (2.2.8)), 
= J^r(t), m>-l, 




(2.2.12) 

where the and bk are the coefficients (0.0.6) of the rational function p'/p, 
and where the 13 and 13 for (3 = 2, are given by (5.0.1), (5.0.3) and 
(5.0.5). The relation between the vertex operator X(£ , u) and 3$ is given by 

-^-u m+1 f(u)X(t,u)p(u) = [-j£\X(t,u)p(u)} . (2.2.13) 

Sketch of proof: Formula (2.2.13) is a direct consequence of (2.2.8), while 
(2.2.12) hinges on the fact that the vector / = (to, Ti, nW n , ...) of Toda 
lattice r-functions is a fixed point for a certain integrated vertex operator, 
in the following sense: 

(yi) n '■= In, for n > 1, where y := J dup(u)X(t,u), 

which is just an iterated integral formula. Upon integrating (2.2.13) on the 
full range F, deduce [Jm\y] = from the boundary conditions (0.0.6). 
Acting on I with this relation, one deduces (2.2.12) by induction on n and 
the fact that r = 1 . ■ 

2.3 Reduction to Toeplitz matrices: two- Toda Lattice 
and an SL(2,Z)-algebra of constraints 

Consider the following inner product, depending on (t, s), 

</(*), 9(z)ks ■= j P ^f(z)g(z-^^-^\ (2.3.1) 
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where the integral is taken over the unit circle S 1 around the origin in the 
complex plane C. Instead of having z kT = z k in the Hankel inner-product, 
we have z kT = z~ k in this inner-product: 

(z k f(z),g(z)) t , s = (f(z),z- k g(z)) t , s . (2.3.2) 

Thus the moment matrix m^, with entries 

y k a I P(z)dz ^ k _ e y ~ (tiZ i_ s . z - 



m (t, s) = (z k , z\ s = j> ^J— Z ^e^ (2.3.3) 

is a Toeplitz matrix for all t,s, satisfying the differential equations (2.1.20) 
of the 2-Toda lattice, i.e., 

-Qj- = fi k +i,e and = ~n k ,e+i- 

Theorem 2.5 For p(dz) = dz, the vector r(t, s) = (r = 1, Ti(t, s), ...), with 

T n (t, 8 ) = [ e ErTr(W'- S ,M^ M 
JU(n) 

= -J |A n (,)| 2 nf e sr(^r)^ 

= det (n k e(t, s)) < M < n _! 

Yl s x (t)s x (-s) 

{ Young diagrams A with first column < n } 

(2.3.4) 

is a vector of r -functions for the two-Toda lattice. Hence, they satisfy the 
identity (2.1.3), and (ii) of Theorem 0.2, witht 1 = x, s± — y. Moreover, they 
are annihilated by the following algebra of three Virasoro partial differential 
operators, which form a SX(2,Z)- algebra, (note: the expression below is a 
semi-infinite vector), 

( k = -1,6 = } 
= Vf\(t,s) for < k — 0, 9 arbitrary > only 

y k = i, 9 = 1 J 

tf\t)-Wl(-8)-k(e eft\t) + (i-e) ^l(-s)))\ p=i r(t,s), 

(2.3.5) 
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where 9 is an arbitrary parameter and for (3 = 1 is given in (5.0.4). 
This is a subalgebra of a Virasoro algebra (generated by the 2-Toda vertex 
operator (2.1.10)) 



d k+1 Xi 2 (t,s;u,u x ) 
du u 

of central charge c = 0: 



Xi2(£, s; u, u 
u 



-1M 



vf,vf 



keZ, (2.3.6) 



(2.3.7) 



The statement hinges on the following statement about the vertex operator: 

Proposition 2.6 For general weight p(dz) = e v ^ z 'dz, the column vector of 
2- Toda r -functions (slightly rescaled), r(t,s) = (t ,ti,...) , with 

I n {t, S) = nW n = n\ [ e ZrMUM>- Sl M>) e Tr V(M) dM (2 . 3 . 8 ) 
JU{n) 

is a fixed point, in the sense, 

(y(t,s;p)I) n = I nj forn>l, (2.3.9) 

for the operator 

y(t,s;p)= I ^-X 12 (t,s ] u,u- 1 ). (2.3.10) 
J s i 2mu 



Proof of Proposition 2.6 and Theorem 2.5: On the one hand, using the fact 
that z — 1/z on the circle S l and a property of Vandermonde determinants^ 

11 The following holds: 

det(u^ -1 )i<^<jvdet(^~ 1 )i<i >k <iv= Yl det ( u t~(k) v a(k)) 1 



<e,k<N 
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and Theorem 1.1, we have, for a general weight p(dz) = e v ^dz, 

nW n (t, S ) = n\ [ e £rTr(^- Sl M*) e TrV(M) rfM 
Ju(n) 

= [ \A n (z)\"f[(e^(^-s^)^) 

- I V det (V- 1 17 ( c yT{Uzl - s ^ t) p ^ dZk ^ \ 

= Ydet( [ /-^rn-l e ET^-s iZ -n^r\ 
VS 1 27r ^/l<^, m <n 

= ra!det(^ ro (t,s)) <<,m<n-i> (2.3.11) 
yielding the third equality of (2.3.4). On the other hand, for n > 1, we have 
/„(t,s) = n!r n (t, s) 



•S 1 )" fc= i 

p(du) 
s i 2niu 



e £^(t jU i- SiU -i) w n-l u -n+l 



/ ^W e Er(W-^) e -Er(^4-x4) 7n _ l(M) 

(Kt,s;p)/(t,s)) re , (2.3.12) 
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from which (2.3.9) follows. 

Given the vertex operator Xi 2 (t, s; u, w -1 ), we now compute the corre- 
sponding Virasoro algebra, using (2.1.11), 

u— « fc X 12 (t, s; u, vT 1 ) 
du 



d 



= [u k+1 — + ku k jX 12 (t,s;u,u' 1 ) 
= [u k+1 ^-v 1 ' k -^- + ku k \x 12 (t,s-u,v) 



^u k+1 - ^-v l - k - ku k ) Xi 2 (t, s; u, v) 
av 1 



d_ 

du' 
d 



du dv 



k6u k - k(l - 6)v- k J X 12 (t, s; u, v) 

^t\t) - ^l(-s) - k (e 0$\t) + (i-o) ^l(-s)) , 

Xi 2 (£, s;u, u~ v ) 

V^ 2) ,Xi 2 (t, 



(3=1 



(2.3.13) 



from which (2.3.6) follows. Verifying (2.3.7) goes by explicit computation, 
using (5.0.2). 

Since (by virtue of (2.3.6)) for Lebesgue measure on S 1 , 



_i N du 



Vi 2 \x 12 (t,s;u,u- r ) 



2mu 
x . du 



luiu 



L 



du d k+1 X 12 (t,s;u,u x ) 



s i 2ni du 



u 



u 



0, 
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we have, using the notation (2.3.10) and the fact that, for n > and p — 1, 
the integrals I n = n!r n (t, s) are fixed points for y(t, s, dz); hence 

= ([Vl 2 \(y(t,s;dz)r\l) n 

= (Vf ] y(t, s; dz) n I - y(t, s; dz) n V™l) n 

= (vl 2) i~y(t, S] dzrv^i) n . 

Taking the n th component and taking into account the presence of A -1 in 
Xi 2 (t, s; u, we find 

o = (yi 2) i-y(t, S] dzrvPi) n 



(2 ) _ f _du_ E ~ (ti „*- Si «-i) -zr^^-i^) 



(!)( 



... f ^ e Er(W-*t.-v E ~(^-T£)v (2) j . 

Js 1 2vrm k 
In the notation (2.3.5) and (5.0.4), Vj?\t, s) has the following form 

vf(M) = i(jf(t)-J^(- S ) + (2n + A; + l)j( 1) (t)-(2n-A; + l)jl ] 

-k (ojpw + ii-o^k-sj). 

Working out the expression above leads to the expression written out in 
(4.0.7) and one checks immediately that, given r = 1, 

r k = -l, e = o } 

Vj?\t,s)r = only for < k — 0, 6> arbitrary > , 

[ Jfe = 1, = 1 J 

ending the proof of Theorem 2.5, except for the last equality of (2.3.4), which 
follows easily from the last Proposition of subsection 2.1. Indeed, 

m oo (0,0)=(/ z k -^) 

vy^i 2mz/ i<k,£<oo 

where Jqo denotes the semi-infinite identity matrix. Finally, one uses identity 
(2.1.27) and the fact that all the determinants of submatrices (Joo) Am (in the 
notation (2.1.27)) are zero, except when the Young diagrams A and /x are 
equal. ■ 
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Remark: According to the strong Szego theorem, we have: 

oo 

r n = exp(— ktkSk) for n — > oo, 
i 

provided Ml^fcl 2 + l s fc| 2 ) < 00 • Therefore the Toeplitz case yields bound- 
ary conditions for r n at both extremities, namely n = and n = oo. 

2.4 Toeplitz matrices and the structure of L\ and 

The associated 2-Toda matrices Li and L 2 have a very peculiar structure, 
when the initial matrix is Toeplitz, as we shall see in the main theorem 
of this section. Throughout, we shall be using the multiplication operator 
identity z T = z~ x with regard to the inner product (2.3.1). This characterizes 
the Toeplitz case. Remember, from section 2.1, the polynomials (combining 
(2.1.4) and (2.1.24)) 

p\\z)=z — and p\\z) = z — 

T n (t,S) T n (t,S) 

are bi-orthogonal for the special inner-product (2.3.1); also consider the vec- 
tor notation: 

pW = (p^,Pi\ ...) , = (Pi\psm •••) and h = diag ' — — 



, , . . . 

TO Ti 



Theorem 2.7 The lower-triangular parts^ of the matrices L\ and hL^h~ x , 
arising in the context of a Toeplitz matrix vn^, are the projection of a rank 
2 matrix: 



hl7 2 h- 1 



L x = -(hp { l\0)^h-Y 2) (0)) Q + A 
: - (/ip A 2) (0)®/i-y i) (0)) o + a. 



12 In the formulae below A_o denotes the lower-triangular part of A, including the diag- 
onal. 
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Corollary 2.8 (Unsymmetric identities) In particulaif^ 

p^li(o)p { nii(o) = i - pS.i (0)^(0) = i - 

P$.i(0)j4 2) (0) = \ogh n pS-i(o)rf } (o) = A lo s^ 

p£i(0)p£i(0) = (jr) 2 logr n ^(0)^(0) = (^) 2 logr„ 



n 



pSl(0)p£U°) = -^?«1*±^, fc>0. (2.4.1) 



Corollary 2.9 (Symmetrized identities) We also have for n > m, 

h n \ ( \ h n+ \\ ^m+l 



2 (pn-m(^) T m+2 ° TnJ • (pn-m(~4) T m+2 ° T n I 



'm+2'n 



In particular, for m = n — 1, 



K+i\ ( \ K \ d , , d 



Identity (2.4.2) was already observed by Hisakado in El. We first need 



a Lemma, which explains the peculiar structure of the bi-orthogonal polyno- 
mials Pn (y) and pn\z), associated with the inner-product (2.3.1): 



Lemma 2.10 (Hisakado \12J) The following holds: 

*pS°(s) = P^lMz^iz- 1 ). (2.4.3) 

13 See footnote 8 for notation Pk(9t) and pk(~d s ). The bi-orthogonal polynomials pj^ 
should not be confused with the Schur polynomials pk- 
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Proof: The following orthogonality relations hold for 1 < i < n: 
and 

(z>i 2 )(z- 1 ),^) = (^,pf(z)) = 0. 

Therefore the two n* h degree polynomials p^li(z) — zpn (z) and ^"pl 2 ^^ -1 ) 
must be proportional and since 



P%(z)-zp^(z) = p™ 1 (0), and z^pSHz- 1 ) 



(i) 



2=0 



= 1, 

2=0 



the first identity (2.4.3) follows. The second one follows by duality. ■ 
Proof of Theorem 2.7 and Corollaries 2.8 and 2.9 : On the one hancQ, 

(Pnli( z ) - zp^i^iPm+i^) ~ zp™{z)) n > m > -1 

= -(zpSHz),Pm+l(*)) 

= -{Pn+l(z) + ■ ■ ■ + (Ll)n,m+lPm+l(z) + ■ ■ ■ ,p2+l0)) 

= -(Xl)n )B H-l(pS-l( Z )>p2-lW) 

= — (-^l)n,m+l^m+l, (2.4.4) 

and, on the other hand, 

(Pn+l{z) - Zp { n\z),p { ^ +l {z) - zp$ ' (z)) 71 > 171 > -1 

= (p2i(o)^p1 2) (^ 1 ),p£ ) +1 (o)^>W(z- 1 )) 

= pi 1 li(o)^i(o)(^->«(^),pi 2) (^)) 
= pSi(o)^i(o)(pi 1) W + ---,pi 2) W) 

= pffliCO^CO)^. (2.4.5) 
Comparing (2.4.4) and (2.4.5) yields 

(irkm+i = -^(Oj/ii^U ). n > m > -1, (2.4.6) 

proving the first expression of Theorem 2.7; the second one is obtained by 
the usual duality L\ \— > hLjh^ 1 , t <-> — s and so p^ 1 -* «-> p^ 2 -* (see formulae in 
the beginning of this section). For n = m, we compute 

14 Define = 0. 
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= <p2i(*),p£i(*)> + (zpS\z),zpW(z)) - (zp^izlp^z)) 

-{p ( nUz):Z P ^(z)) 

= h n+ i + h n — h n+ i — h n+ i 

which upon comparison with (2.4.5) for n = m yields the first line of corollary 
2.8: 

PnlMPnlMK = K- h n+1 . (2.4.7) 
Remember from (2.1.9) and (2.1.12), we have: 

-2 



k=— oo 



Ll = V diag ( ft-*(fr)Wl°Tn \ A . 

+ (^) 2logr " A " + ^ log/l " A ° +A 



fe=— oo 



2 



+ log r n A" 1 - A log /i n A + A. 



Together with the theorem, this yields corollary 2.8. 

Finally, upon multiplying relations (2.4.1), setting m + 1 = n — k, n > m, 
and using the relation above, one obtains, using Corollary 2.8, 

h m +l \ 2 {Pn~m(d t )r m+2 O T n j {pn-m{-d s )T m+2 O T n j 



/ 'm+2'n 

= pSi(0)pS-!(0)pSi(0)p2-i(0) 

m+1 



/in /V /l 

1 



r n+i - -r n T n+2 )(T m+1 - T m T m+2 ), (2.4.8) 



2 _2 V'n+1 'n'n+2A'm+l 
T n+l T m+l 



which is precisely Corollary 2.9. Relation (2.4.2) is a special case of (2.4.8), 
setting m — n — 1. ■ 
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Proof of Theorem 0.3: The structure of L\ and L 2 follows from theorem 2.7. 
The statement about the mathematical expectation follows from: 

P { n\t,s;z) 

„ n T n (t- [Z- 1 ]^) 

= Z r 

T„(t, S) 

^ z k Pn-k(-d t )T n (t, S) 

= -J2 zk I Pn- fc (-TrM,--TrM^--TrM^...)eS^^(^- Si ^ M) 

T n k=Q Ju(n) 2 3 

and similarly 

p^(t,s; z) 



r^s+lz- 1 ]) 



E 

k=0 



n 

' n. , 



r n (t, s) 
k p n -k0 s )r n (t, s) 



T n (t,s) 



k=0 



P 



U(n) 



„_*(- Tr M, — Tr M 2 , -- Tr M 3 , ...)e^ ^ M '-^dM. 



Finally, we check the Hamiltonian flow statement for the first flow. Indeed, 
from the equations for \1/ (after (2.1.7)), (2.1.23), Theorem 2.7, and the first 
relation of Corollary 2.8, it follows that = 0) 



dx n dp { n '(t : s;z) 

7777 



z=0 

^ n I z=0 

JX), 



i=0 



n-1 

i=0 
n— 1 



hi 
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and similarly for the other coordinates ending the proof of Theorem 0.3. ■ 

3 Painleve equations for 0(n) and Sp{n) inte- 
grals 

3.1 Painleve equations associated with the Jacobi weight 

Theorem 3.1 (Painleve equation and the Jacobi weight) The function 
H n (x) = x£\ogr n (x), with 

/n 
AnW 2 TT e " fc (l - z k ) a (l + z k fdz k , (3.1.1) 
l- 1 - 1 ]" k=l 

satisfies the Painleve V equation (a := a + f3 , b := a — j3, and a, (3 > —1) 

x 2 H"' + xH" + QxH' 2 - (AH + Ax 2 - Abx + (2n + a) 2 ) H' + (Ax - 2b) H 

+2n(n + a)x — bn{2n + a) = 0, 

(3.1.2) 

with initial condition 

— Tib 

H(0) = and H'(0) = — . (3.1.3) 



Corollary 3.2 



H n (x) = x^-\oge~ cx T n (2x) (3.1.4) 
dx 



satisfies the Painleve V equation 

-x 2 H"' + -xH" + 3x{H') 2 - - (AH + 16x 2 - 8(6 + c)x + (2n + a) 2 ) H' + 
2 2 2 V / 

(8x - 2(b + c))H + (An(n + a) + c(2b + c))x - ^(2n + a)(2n(b + c) + ac) = 0. 

(3.1.5) 

with 

H(0) = and if'(0) = _ 2 ^ + c) + ac (g ^ g) 
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Proof of Theorem 3.1 : Since a,/3 > —1, the boundary condition (0.0.6) on 
p(z) is fulfilled; so, we may apply Theorem 2.4. We set 

a = 1, ai = 0, a 2 = — 1, b = a — [3 =: b, b\ = a + {3 =: a 

and all other dj = bj = in (2.2.12), implying that 

/n 
^n(z) 2 TT e^ Uz Hl - z k r(l + z k fdz k 
k=l 



satisfies the equations (m = 1, 2, 3, . . . )Q: 



- 7 (2) r 



fc>0 V i+j=fc+m-2 / 



/3=2 



4? - J m-2 ~ ZnJ^U + (2n + a) J« + fej^ - n 2 5 m , 2 + nM mil ) r n . 



Then introducing the function F n := log r n (t), the two first Virasoro con- 
straints for m = 1,2 divided by r n are given by 

J ^ T " ( Y. «>tt ~ £ u 'st + (2,! + a) k ) F - + -< 6 - ^ - 

^o__n = V«t i ^- + 6— + ^+ 2n + a — F n 

r n V ^ <9t J+2 ^ 9ti dt( dt 2 J 



(3.1.7) 

These expressions and their first ty and t 2 - derivatives, evaluated along the 
locus 

C :— {ti — x, all other U = 0} 



15 The J$ below are the ones of (5.0.3), for (3 = 2. 
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read as follows 








= 



O — i ' n 



<9 <9 

ti— + (2n + a)— ) F„ + n(6 - f , ) 



7 (2) r 



d 



d 



d d 2 



<9t 



+ 



n 



d J?h 



dti r n 



d J" (2) r„ 



dti r n 



d J^r n 



dt 



2 T n 



d 2 d . t d 2 

'dti+idti dt 2 ^ 1 dU-idti 

,i>l i+i 1 z i>2 «ii 



= hi 



o 2 



+(2n + a] 
d 



dt 2 



— n 



d 2 



dt 2 dti dt 2 
d 2 



— + (2n + a)-^)F n 



n 



j>i 
o 3 



dt i+2 dti dt 



d 2 



i>l 



— h— 



d 



12 



dt\ +(2n + a 'dt 2 dt 1 



d 2 



F 

■*■ n. 



) dF n d 2 F n 
J dt 1 dt 2 

d_ cP_ d_ (P_ 

otsdh + df 3 + ^ h) mj ~ ml + ~mj 

d 2 \ „ n dF„ d 2 F„ 
F n + 2 



+ {2n + a) 

52 it 



dt 2 dt x 
d 2 



dt x dt 2 



2— - Vii ° 2 

dt i+1 dt 2 dt 3 l dti_ x dt 2 



•A 

'ml 



+ {2n + a) 



d 2 



dt t dt^ 



d 2 d d . . d 2 

h M + 2 dfs- 2 df, + i2n + a) ^lm, 
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The five equations above form a (triangular) linear system in five unknowns 



dF n 




dF n 




d 2 F n 




d 2 F n 




d 2 F n 


dt 2 


c 




c 


dhdt 2 


c 


dhdt 3 


1 

c 


dt 2 



Setting ti — x and F' n = dF n /dx, the solution is given by the following 
expressions, 



dF n 



dt 2 
dF n 



d 2 F n 



dt 1 dt 2 
d 2 F n 



dt^U 



d 2 F n 



dt 2 



~(j2n + a)F' n + n{b- xfj 

(x {F'n + F' 2 + {b- x)F' n + n{n + a)) - (2n + a) ((2n + a)F' n + fen)) 
-L^2n + a){xF:-F n )-bn) 

-~3 (AK + 2KK) - * ((^ ~bx + 1)K + K 2 + bF' n + (2n + afK 
+n(n + a)) + 2(2n + a) 2 F' n + 2bn(2n + a)) 

^ (x {2F' n 2 + 26^ + ((2n + a) 2 + 2)^ + 2n(n + a)) 

-3(2n + a) 2 i^ - 36n(2n + a)) . 



Putting these expressions into the KP-equation (Theorem 2.1), and set- 



ting 



we find 



G{x) :=F n (x) = -^\ogT n (x), 



G"" + 4rr 2 G"' + x (-4x 2 + 4bx + 2 - (2n + a) 2 ) G' + 8x 2 GG' + 6x 3 G 
+2xG 2 + {2bx - {2n + a) 2 ) G + n(2x - 6)(n + a) - fen 2 = 0. 

(3.1.8) 

Finally, the function 



H(x) := xG(x) = x—\ogT n (x) 
ax 
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satisfies 



x 



H'" + xH" + 6xH - (AH + Ax 2 - Abx + (2n + a) 2 ) H' + {Ax - 2b)H 

+2n(n + a)x — bn(2n + a) = 0. 

(3.1.9) 

According to Cosgrove ||, this 3rd order equation can be transformed into 
a master Painleve equation, which one recognizes to be Painleve V; see Ap- 
pendix 2. 

From section 8, Appendix 4, identity (8.0.5), it now follows that 

H n(0) = = f A /,V>TTn „ 7-TJZ = n( Vl ) ~ 



This ends the proof of Theorem 3.1. ■ 
Proof of Corollary 3.2: The differential equation for 

H(x) = x4- hge- cx r n (2x) = H(2x) - cx 
dx 

is obtained by first setting x i— > 2x in the differential equation (3.1.2) and 
then setting H(2x) = H(x) + cx. This leads to the differential equation 
(3.1.5), which is, of course, also Painleve V. Relation (3.1.6) follows at once 
from (3.1.4). ■ 

3.2 Proof of Theorem 0.1 (0(n) and Sp(n)) 
We give here a more detailed version of Theorem 0.1 (i): 

Proposition 3.3 Given the integral 



If{x) = / e xL * M dM, 
>o±(e) 



The integral over the symplectic group Sp(n — 1) can be identified with 0(2n) 



44 



Adler-vanMoerbeke : Random permutations Nov 30,1999 §3, p. 45 

the expression^ 

if 2 2 

q t {x) = logef with e+ = j— — - — and e~ = —— — 

\y ' ^\even \y I" ^-J even 

satisfy the standard Toda lattice equations: 

1 (9 2 (7 

Adx 2 + 

Proposition 3.4 The function 

ff{x) = a;-^-log f e xTrM dM (3.2.1) 

dX JO{£+l)± or 

is the unique solution to the 3rd order equation (i) in Theorem 0.1: 

' r + If + *-f - 4//' - + ^ + 2(f2 - - 



■X.' >X.' >X.' %Aj iXj tXj 

x t+l 

with ff{x) = x 2 ± — — h 0(x £+2 ), near x = 0. (3 2 2) 

This 3rd order equation can be transformed into the following second order 
equation in f, quadratic in f" : 

T 2 / / P 2 

f"2 / „ r/2 I a 2 i \ ft i „ / /)2 



^r 2 = - u/' 2 - ( 4x 2 + ^ i / + ^ 2 - 1) j r 

+ (f' 2 -8xf' + f-l)f + 4f 2 , 
which in turn leads to the standard Painleve equation (6.0.3) for 

(£ + l) 2 

a = -(3= 1 o 1 , 7 = 0, 5 = -8. 



1 In this statement, we use the following notation: 

[n]even := max {even x, such that x < n}. 
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Proof of Proposition 3.3: Proposition 1.1 and identity (2.2.11) imply 

• = n\e x T n (2x, 0, ...) 

• J+(a;) = nW n (2x,0,-) 

• ^n+iW = n\e~ x T n (2x,0, ...) 

• 7 2 -(x) = (n-l)!r n _ 1 (2x,0,...). 

Note that, since the functions r n (t — s) = r n (t, s) satisfy differential equation 
(ii) of Theorem 2.1, we obtain for the function r n (t), by subtracting two 
consecutive equations: 

— ] Tn+l — TnTn + 2 T n-l T n+l 
Ot 1 T n T n +1 T n 

from which the standard Toda lattice equations follow. ■ 
Proof of Proposition 3.4-' From Corollary 3.2 it follows that 



Hn (x) = x —log (e— / A n (z) 2 fTe 2 ^(l-^) a (l + ^)^ 

dx V J ^ n k=i 

(3.2.3) 

satisfies the Painleve V equation (3.1.5). Then in view of Theorem 1.1, H n (x) 
corresponds to fg(x) in (3.2.1), when the parameters n, a = a + /3, b = a — j3 
and c take on the following values: 

0{£ + 1)_, with £ even: n = £/2, a = 0, 6 = -1, c = 1 
0(£ + 1)_, with £ odd: n = (£ - l)/2, a = 1, 6 = 0, c = 
0(£ + 1)+, with £ even: n = £/2, a = 0, 6 = 1, c = -1 
0(£ + 1) + , with £ odd: n = (£ + l)/2, a = -1, 6 = 0, c = 
Sp(^), with £ odd: n = (£ - l)/2, a = 1, 6 = 0, c = 0. 

Setting these values into equation (3.1.5) leads at once to equation (i) of 
Theorem 0.1, namely 

r + i r + v - ± f f - ™*±*r + ™f + ^ = o. 

•X' «X' tX-' JU JU JU 

46 



Adler-vanMoerbeke : Random permutations Nov 30,1999 §3, p. 47 

Moreover, for these values , we have that b + c = ac = and so from (3.1.6), 
it follows that 

MO) = Ht(0) = and f e (0) = H' e (0) = "^^^ = 0. (3.2.4) 

According to appendix 2 (see Cosgrove ||), this third order equation 
has a first integral, which is second order in / and quadratic in /", thus 
introducing a constant c: 



,yj2 

__ f" 2 

4 1 



-(xf a -(tf + j) /' + x(f - 1)) /' 

+(/ /2 -8z/' + £ 2 -l)/ + 4/ 2 - 



4' 

Evaluating this differential equation at x = leads to, since /(0) = 0, 

c = f/ / (0) 2 = 0, using (3.2.4). 



Setting f = f — £ /4 in order to get the equation in Cosgrove's form fllQfl, 



^f 2 = - W 2 - 4x 2 f - x(f + 1)) /' 



+(f' 2 -8xf -^ + l))f + Ap + j. 
In the notation (6.0.2), we have 

I 2 

ai = 16, a 2 = 4(£ 2 + l), a 3 = 0, c=-j. 

Solving (6.0.3) for a, /3, 7, 5 leads to the canonical form for Painleve V, with 

(1 + f) 2 

a = -P= { ——^, 7 = 0, 6 = -8, 
o 

and according to Appendix 4, //(0) = 2, ending the proof of the first half of 
Theorem 0.1. 

Of course, from combinatorics (Proposition 1.4), we have a much stronger 
statement: 

/„2 e+i \ 

= (y ± (TTi)i + 0(x ' +2) ) ' 
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and thus 

f±{x) = x-^ \ogE oie+ i )± e xTtM dM = x 2 ± — + 0{x i+2 ), near x = 0. 



It remains to show the uniqueness of the solution to the initial value 
problem (3.2.2). Indeed, substituting f(x) = x 2 + J2i>3 a i xl the third 
order differential equation (3.2.2) for / yields the recursive formula for the 
coefficients: 

3(4 - f)a 3 = 

(i + l)(i 2 — i 2 )a i+ i — 16(i — 2)aj_i + na n (6m — 4)a m = 0, for i > 3. 

(3.2.5) 



2<m,n<i — 1 



Therefore, if £ > 3, we have inductively 03 = ... = ae = 0, from (3.2.5). 
Setting % = £, in the equation above shows that the coefficient a^ + i is free 
and can therefore be specified; it is specified by the combinatorics, namely 
d£ + i = ±((£+l)!)~ 1 . Once a^ + i is fixed, all the subsequent Oj's are determined 
by (3.2.5). 



4 Painleve equations for U(ri) integrals 

In this section, we show items (ii) and (iii) of Theorem 0.1: 
Proposition 4.1 

g J x ) = ^-x4- log / e^^ M+M ^dM (4.0.1) 
dx dx J u{n) 

is the unique solution to the initial value problem (Painleve V equation): 



2 \g n -l 9nJ x 2x 2 g n x^ 



Jb 

with g n (x) = 1 — + 0(x n+1 ), near x — 0. 
[n\y 
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Proposition 4.2 



K{x) - ^ 



E u{n) TrMdet(J + M) k e- xTr ^ 



xTrM 



E u{n) det(I + M) k e- 

! x^-logE u(n) det(I + M) k e~ xTl(I+M) dM (4.0.2) 



n + k dx 

is the unique solution to the initial value Painleve V equation, as well: 

2 \h ' h ' + I J x x 

~ 2x*h'(h> + 1) ( {X ~ n)H ' - h ' n ) (( 2h + x + n ^ + h + n)=0 

ii i i \ k — n x n+1 fk + n — \\ . , 2 . 
with h := h n (x) = x- — - I I + U(x ), near x = 0. 



k + n (n + 1)! \ n 

Proof of Propositions 4.1: The proofs of the two propositions are almost 
identical, except in the end one specializes to a different locus. 

Throughout, we shall be using the diagonal elements (2.1.12) of L\ and 
hLjh- 1 : 



b n = tt- log = (Li) n _i, n _i and b* n = -— log = (hL 2 h 

Oti r n _i osi r n _i 



m— l,n— 1- 



(4.0.3) 



From (2.4.2), (2.1.17), (2.1.3), Theorem 2.5, and (5.0.4), the integral below, 
which is also the determinant of a Toeplitz matrix, 

r n (t,s) = [ e^ T ^ M '~ s *^dM 

JU(n) 

= det ( [ J^r^-^JL) (4.0.4) 

\Jsi 2mZ J <M<n-l 

satisfies the following three relations: 
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(i) Toeplitz: 

T ( T )n = T^teg—— log- 



9 2 . d ( d r n \\ 



9ti r n _i 9si r n _i 

+ ( 1 + aS^») + / 

( d 2 \ ( d 2 d \ 

(4.0.5) 

(ii) two-Toda: 

d 2 \ogr n d r n d 2 d 3 

(iii) Virasoro: 

V-,r. = g( i + l)t, +1 |-_p_ 1)s ,. 1 |. + „( (l + ^j T „ = o 
V„r„ = ^ (it, J- - iS( A j r„ = 

(4.0.7) 



50 



Adler-vanMoerbeke : Random permutations Nov 30,1999 §4, p. 51 



Therefore we have 
= -(V_i + V )r n 

i>l 1 i>2 % 

+ (n - s i)^-) lo S r ™ + nt i 
= l(Vo + V!)r n 

i>2 * i>l ' * 

+ (n 



o = * 

oh V r n 

(<9 2 <9 2 d 2 

: 9 



dti \ r, 

dt\dti "" l dtidsiJ ' dti 
«9 / Vir n 



9«i V 



_ <9 ^V r n 



9s i \ r, 



(4.0.8) 
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For the sake of this proof, consider the 

locus C — { allti — Si — 0, except t± : si ^ 0}. 
From (4.0.7), we have on C, 



VoT n 



d d , 



= 0, 



implying r n (t, s) 



is a function of x := —t\S\ only. Therefore we may write 



T n (x), and so, along C, we have 



d 2 



d d d d 

dti Sl (9x' dsi 1 dx' dtids\ dx~ dx 



d d 
-x- 



Setting 



UX) = Tx X Tx l ° gTn{x) 



d 2 



logr„(t, s) 



dtidsx 

and using x = — tiSi, the two-Toda relation (4.0.6) takes on the form 
d 2 log T n 



sr 



ds 2 dti 



, nu * d 2 d /<9 2 1okt„ 

= Sl < 26 "^ l0gT "- — 



ds 1 \ ds-^dti 



= X (2ff n + f n ). 



(4.0.9) 



Setting this relation (4.0.9) into the Virasoro relations (4.0.7) and (4.0.8), we 
have 







VoT„ V r n _i 



= 



d a \ r n 
oti OS! J r n _i 







= tib n + sibl 



(4.0.10) 



dti r n 



d 2 d 2 , 

si o — — + n — o 1 io g r ) 



+ n 



ds 2 dti dtidsi 

x (^ b fjn{x) + +n(-/ B (x) + l). 

(4.0.11) 



This is a system of two linear relations (4.0.10) and (4.0.11) in b n and &*, 
whose solution, together with its derivatives, are given by: 

b* 

tl " 



b„ n(f n -l)+xf' n dh = d_W_ = x (f n ft-tf) + (f n + n)K 
2xf n ' ds 1 dx si 2/2 



Si 
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Setting d 2 \ogr n / ds\dti = —f n into the Toeplitz relation (4.0.5) yields 

b n b* n = (i - /„) (i - f n - , 

which, using the expressions above for b n , b* n and db n /ds\, yields the differ- 
ential equation: 

„ 1 „2 ( 1 M , 1 „ , " 2 (-/» + 1) 2 



/» " i/» (^ + T J + ;/» + " ;/•(-/. + !) = <>■ 

(4.0.12) 

Note, along the locus £, we may set t\ = \/x and s\ = — y/x, since it respects 
tiSi = —x. Thus, 

Ux) = Tx x Tx logTn{x) > 

with 

r n (t,s)\ c = f e^ M ~ s ^dM =[ e^^ M+ ^dM, 

Ju(n) r Ju(n) 



satisfies (4.0.12). The behavior of f n (x) near x = is given by Proposition 1.5 
and the above formula, with the uniqueness established as in the orthogonal 
case, proving Proposition 4.1. ■ 

Remark: Setting 

/„(*) wlx) 



w(x) — 1 

leads to standard Painleve V, with a = 5 = 0, (5 — — n 2 /2,7 = —2. 
Proof of Propositions 4.2: For fixed fcGl, k ^ 0, consider the locus 

C = {all iti = —k(—iy and Sj = 0, except si = x}. 
Then, setting 

f n (x) = J-logr n , (4.0.13) 
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the To da relations (4.0.6) become 
d 2 



x 



ds 2 dt 1 



logr„ 



— —2rh* 



d 2 1 <9 3 , 

logT n + x Q _ 2nu _ logr n 



dsjdh 



= -2xblf n + xfl (4.0.14) 
The Virasoro relations (4.0.8) become, using (4.0.3) and the locus, 
,'(V + Vi)r n (Vo + Vi)r n _i" 



-x— + {n + k)— I logr n + nx 

d d \ 

— I — x— h [n — 1 + k)—— logr n _x — (n — l)x 



dsi 



dt 1 



d ,, ,9V r n d 

-x- h {k + n - 1)— log V — \ogT n + x 

ds 1 Oh J r n _i dt! 

T T 

= -x— log ^^ + (k + n- 1)— log + f n + x 
osi r„_i dti r n -i 

= xb* n + (k + n - l)b n + f n + x, 
and, using (4.0.8) and (4.0.14) 

d (V_i + V )r„ 



(4.0.15) 







d 



d 2 



x- 



+ (n — x)- 



d 2 



dti dtids 2 dsidti 
f n + (n-x)f n + n-2xb*f n + xfi. 



log r n + n = 



(4.0.16) 



So, as before, we have a linear system in b n and b* n whose solution is 

X f> + f n (2f n + x + n) + f n + n 



b n 

b* 



2f n (n + k-l) 

Xfn ~ fn(x ~n) + f n +n 



Substituting this solution into the Toeplitz relation (4.0.5): 
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yields 



r - - (- 



fnifn + 1) 



2 V/A fk + 1. 

-3— ((x-n)/;-/ n -n)((2/ n + x + n)/; + / n + n) = 0. 



2*2 + 1) 

It remains to compute /„(x) as in (4.0.13). Note that 



T n (x) := T n (t,s)\ 1 



Ju(n) 



-I (< 

JU(n) \ 

- s 

JU{n) 



(-My- 



-x Tr M 



dM 



det(/ + M) fe e 



k-xTrM 



dM. 



Therefore 



Oti 



jTrMe T ^^ M% - s ^)dM 



f e TrZ?(tiMi- Si Mi) dM 



f TrMdet(/ + M) fc e 



fc„-a;TrM 



dM 



J det(J + M) k e~ xT * M dM 

1 d i -nx 

-x—\ogr n e nx . 



n + k dx 



(4.0.17) 



This last equality = will be shown later in Lemma 4.3. To conclude the proof 
of Proposition 4.2, observe from (4.0.17) and Proposition 1.5, that 



fn(x) 



— '— 1x4- log I det(7 + M) k e~ xTrM dM - nx 
n + k \ dx J u{n) 



k — n 



x 



n+l 



X- 



k + n — 1 



k + n (n + 1)! \ a 
concluding the proof of Proposition 4.2. 



+ 0(x n+2 ), 
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Proof of Theorem 0.1 : Upon integrating the expressions (4.0.1) and (4.0.2) 
and exponentiating, one finds the expressions (ii) and (iii) of Theorem 0.1, 
upon using respectively the initial conditions (0.0.3) and the first identity of 
Lemma 4.3. ■ 

Recall equality (4.0.17) (=) still needed proof: 
Lemma 4.3 



- n (0)= f det(I+M) k dM = 1 , ^(0)= / Tr M det (I+M) k dM = 

JU(n) °Tl JU(n) 



r, 



and 



J Tr M det (I + M) k e~ x Tr ™dM 
J det(I + M) k e~ xT ^dM 

1 d , 

-x— log e 



n + k dx 



- ,L0 / det(7 + M) fc e 

JU{n) 

x ( J Tr Mdet(I + M)-t 



k-xTrM 



dM 



k „-xTrM dM 



n 



+ k\ f det (I + M) k e~ x 



Tr M 



dM 



+ n 



(4.0.18) 



Proof: Recall from (4.0.17) that f(x) is the left hand side of (4.0.18). At 
first we show, using the Toeplitz matrix representation (2.3.11) in the third 
identity, that /(0) = 0; indeed, 

r n (0) /(0) = / TrMdet(/ + M) fc dM 

JU(n) 



= 4- / det (I + M) k det (I + eM)dM 
de J 



£ = 



-^-det I / 
( 1 



e-m, 



0<£,m<n-l 



e=0 



de 



det 



1 * 
O 1 



e=0 



(4.0.19) 
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The equality = is due to the fact that 



JL-mi 



l + z) k (l + ez) 



dz 
2niz 



for t — m > 1 



= 1 for i = m. 

The same, but even simpler argument shows r n (0) = 1, by replacing 1 + ez 
by 1 in (4.0.19). From (4.0.8), it also follows that 

9 (V q + Vi)r n 







ds i 



d 2 d 2 9 

n+A;) ^- si ^r^ llogr " 



+ n 



+ n 



= (n + fc)- — x— log TV, 

ax ax ax 

= (n + k)- — x— logr n e" 

ax ax ax 

Integrating this expression from to x yields 

(n + fc)(/(x) - /(0)) = x logr n e- TO ; 

the fact that /(0) = establishes the first identity of (4.0.18). The second 
identity of (4.0.18) follows from 



/(*) 



1 d i -nx 

-x— loge 



n + k dx 



det(/ + M) fe e 



k-xTrM 



dM 



U{n) 



—X 



/TrMdet(J + M) fc e 



n + k \ J det(J + M) k e~ xTra dM 
ending the proof of Lemma 4.3. 



+ n 



5 Appendix 1: Virasoro algebras 

In , we defined a Heisenberg and Virasoro algebra of vector operators 13 , 
depending on a parameter (3 > 0: 

("4 1J )„ = "j£" + «4 0) (j™)„ = "4 0) = 
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and 



f £ : "JW"J« : + (l - f ) ((* + l)'jf>-*jf>) 



P B t(2) 



2 -M 2) + |n0+(*+l)(l-|)).^ + 



The ^jj^'s satisfy the commutation relations: (see 



P\\ BAi) , n((n-l)/3 + 2) 



J, 



(o) 



/9Tr(2) /Jtt(2)' 
with central charge 



-£ ^ + *(* + 1) - ~) 



c=l-6|(-l 



In the expressions above 





M 1} 



dt k 
1 



for fc > 



P 



—k)t-k for k < 



for jfe = 



(5.0.1) 



(5.0.2) 



^ - E + | E + £ E «™» 

i+j=k J —i+j=k J ~i—j=k 
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In particular, for (3 = 1 and 2, the take on the form: 



&=\ 



1 -(^J^ + (2n + k+l) ^« + n(n+l)jf) 



13=2 



P=2 



(3=1 

(5.0.4) 
(5.0.5) 



6 Appendix 2: Chazy classes 

Given arbitrary polynomials P(z),Q(z), R(z) of degree 3,2,1 respectively, 
Cosgrove |§, (A. 3), shows that the following third order equation 

f" + + p' 2 - %sr + yf + %r - %s + P = o (6.0.1) 

has a first integral, which is second order in / and quadratic in /", 

f" 2 +^ {( p f 2 + Qf + R )f ~ ( p 'f 2 + Q'f + R ')f 



+\{P"f + Q")f-\p"'f + c 



0; 



(6.0.2) 



c is the integration constant. This is a master Painleve equation, containing 
the 6 Painleve equations. When the polynomials P, Q and R have the 
following form 



-jx 2 , R = --(a 2 x + a 3 ), 



P = x, Q 

then equation (6.0.2) can be reduced to the Painleve V equation [|1(J, p. 70: 
1 



w 



with 



1 

2w w — 1 



w 



12 



1 (W 

—w + 

X 



x- 



l) 2 ( 8\ jw 5w(w + 1) 
aw + — + — + 



w 



X 



w — 1 
(6.0.3) 



oi = -25 

a 2 = ^ 7 2 + 2(35 - 5{1 - ^/2a) 2 

a 3 = (3 1 + l - 1 {l-V2a) 2 

c = -^ 7 2 ((l-v / 2a^) 2 -2/?) + l ( 5((l-v / 2^) 2 + 2/5) 2 . 
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7 Appendix 3: The volume of the orthogonal 
and symplectic groups 

Selberg's integral (see Mehta p 340), renormalized over [—1, 1], 

/n 
L -l,l] n j=l 

= 2n(a+/3+7(n _ 1)+1) "TT T(a + jj + jO£Cg + 31 + jWy + J7 + 1 
11 r( 7 + l)r(a + /3- 7 + 7 (n + i) + 2) 

= 2^^n ^+. a f upon setting 7 = 1, 

leads to the value of c^ n and c^ n _ 1 in Theorem 1.1: 

in 2 TT 3\j ~ l/2)r 2 (j - 1/2) 



. a=/3= _ ^ <w = 2-'-') n ^ff ■ 

8 Appendix 4: Direct evaluation of integrals 
over the orthogonal group and their deriva- 
tives at x = 

Refering to Theorem 3.1, formulae (3.1.3) and (3.1.4), we evaluate d/dx\ogr n (x) 
and d 2 / dx 2 log r n (x) directly from the integral representation, not using the 
combinatorial interpretation of the integrals. To do this, we need the Aomoto 
extension p| (see Mehta 0, p. 340) of Selberg's integral^ 



IS 



where Re a, Reft > — 1, Re 7 > — min 



1 Re a + 1 Re 13 + I 
n n — 1 ' n — 1 
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Jq ■ ■ ■ Jq x\ . . . x m |A(a;)| 27 Y[™=i %j (1 - XjYdx x ...dx n 
' Jo •••./;; r r<;(\ ■-,-,) ..<!.,;, 

ff a + 1 + (ra - j)7 rRnn 

In particular, setting 7 = 1, formula (8.0.1) implies 

, . n + a . . (n + a — l)(n + a) 

\ x i) = T, and \X\X2) ~~ 



2n + (3 + a " ' (2 n + (3 + a - 1) (2 n + (3 + a) ' 

(8.0.2) 



and from the identity ( see |15|], p. 349 



(2n + (3 + a + 1) (x?) = (2n + a) - (n - l)(x l x 2 ), 

we derive 

, 2 \ _ (n + a) (3n 2 + 2 (3 n + 3 an + a (3 + a 2 - 1) (8 3) 

^ ~ (2n + (3 + a - I) {2n + (3 + a) (2n + (3 + a + l)' ^ ' ' ' 

We now consider the following ratio of integrals: (remember p a p{z) '■ = 
(1 - z) a {l + zf ) 

, . /r_i,i]n yi-VmK{y) 2 \l^ = xP{ a ,p){yk)dy k 

J[-l,l]» A «(?/) ilfc=l P(«,/3) (l/k W 

The relationship between the two integrals (8.0.1) and (8.0.4) is obtained by 
setting Xj = so, we have 

<*!> = |(l-<2/i», <*i*2> = ~(l-2( yi ) + (y m )), (x?> = I(l-2< yi ) + <y?». 



So, these relations, upon using (8.0.2) and (8.0.3) and upon setting a 
^, /? = z=±, yield 



—6 b 2 — a — 2n 

m) = , o ' w = 7 — 7w — ro — v 8 - - 5 

a + 2n (a + 2n-l) (a + 2n) 
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,. 6 2 (a + n) + n(a + 2n) 2 - (a + 2n) 



(yf) = 



(a + 2 n - 1) (a + 2 n) (a + 2 n + 1) ' 
Hence, setting 

. -1,11" 1 



we compute for future use: 
7 (n) := 2^ 



x=0 

n 

2\ 



= 8<§» S 
i 

= 8 (n(y 2 ) + n(n-l)( yi y 2 )) 



= 8n((y 2 ) + (n-l)( yi y 2 )) 

= 8n (« + 2n)(6'n + a + n)-6' 

(a + 2 n - 1) (a + 2 n) (a + 2 n + 1) v 7 

Note this formula applies to a general I%*'^\x), where a combinatorial 
interpretation is absent. These considerations will now be applied to the 
orthogonal case. Indeed, considering the special values of a and (5 and thus 
for a and 6, we evaluate: 



-1, 6 = : 


7(71) 


= 2 


1, 6 = : 


7(71) 


= 2 


0, 6 = 1 : 


7(71) 


= 4 


0, 6 = -l 


tM 


= 4 



It is easily seen that 

\ X dx [0g J e dM J ~ Z Je^ M dM Z \ Je^ M dM J +U[X) 
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and so, using (3.2.4) and the fact that the volume J dM does not vanish, 



x^-log / e xTlM dM 



(Je xTvM dM)" 



x=0 



fe xT * M dM 



x=0 



Using /^(0) = to evaluate I' n (0) below and using (1.0.2) and (8.0.6), we 
now verify in each of the cases: 



V dx Jc 



fL(o) 



,iTrM 



dM 



0(2n) + 



x=0 



(-- --) 

2' 2> 



d 

x— log 

dx 



7(n)| a= _ 1)fe=0 = 2 



x=0 



0(2n)_ 



dM 



x=0 



2^L = 7(n-l)| a=life=0 = 2 



fi ±1 

P 2 ' 2 > 

1 n-l 
d 

a;— log 

da: 



jTtM 



dM 



0(2n+l) + 
a; 7"^2' — 2) V/ 



a;=0 



p Xj y 2' 2> 



7" 



2=0 



2 - lj , using (e*J n (a;)) 
-2 + 7Wlo=o,i 



x=0 



d 

x— log 

JO(2n+l)- 

i:-2i'+i n 



x Tr M 



r n (o) + W) = o 



(e -xj( U)y 



= 2 

x=o < 1 r„ 5 3 



V 2'2> 



x=0 



, using (e x I n {x)) 



x=0 







x=0 



= 2 



-1 =-2 + 7 (n) 



a=0,fe=-l 
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